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fNl ' Abstract 



We generalize Lusztig's geometric construction of the PBW bases of 
finite quantum groups of type ADE under the framework of [Varagnolo- 
Vasserot, J. reine angew. Math. 659 (2011)]. In particular, every PBW 
basis of such quantum groups is proven to yield a semi-orthogonal col- 
lection in the module category of the KLR-algebras. This enables us to 
prove Lusztig's conjecture on the positivity of the canonical (lower global) 
bases in terms of the (lower) PBW bases in the ADE case. In addition, 
we verify Kashiwara's problem on the finiteness of the global dimensions 
of the KLR-algebras of type ADE. 
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Introduction 

Canonical/global bases of quantum groups, denned by Lusztig |Lu90aj and 

£C) I Kashiwara |Kas91| subsequently, open up scenery in many areas of mathematics 

>> ■ which are visible only through quantum groups Ari05, LusOS, Nak06 . They arc 

certain bases of quantum groups different from the natural quantum analogue 

of the classical Poincarc-Birkhoff-Witt theorem (that are usually referred to as 

{^ the PBW bases). 

^* ■ Among these, the interaction between canonical/global bases of quantum 

groups and affine Hecke algebras of type A (and their cyclotomic quotients) 

r»o . yields many representation-theoretic consequences IAri96l |2ri05 . It is general- 

ized to more general quantum groups and their representations by Khovanov- 
Lauda, Rouquier, Varagnolo-Vasserot, Zheng, Webster, and Kang-Kashiwara 
lKL091lRou08llVVll[[Zne08llWeblO[|KKllj as a categorical counter-part of the 
theory of canonical/global bases. 
£2 | More precisely, to each symmetric Kac-Moody algebra g, they introduced a 

series of algebras Rp (that we call the KLR-algebras) whose simple/projective 
modules give rise to the upper/lower global bases of the corresponding positive 
half of the quantum group of g. There the emphasis is on the categorification of 
quantum groups, and their results are strong enough to generalize and categorify 
Ariki's result [Ari96j in these cases (Lauda-Vazirani [LV11J and jVVllllKKllj ). 
This story is sufficient to recover deep representation-theoretic properties, 
but with the PBW bases. The main observation of this paper is that the PBW 
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bases still exist in the world of KLR-algebras, with essential new features which 
are visible only with the KLR-algebras. 

To see what we mean by this, we prepare some notations: Let A := Z[£ ±:L ]. 
Let g be a simple Lie algebra of type ADE, and let U + be the positive half of the 
.4-integral version of the quantum group of g (see e.g. Lusztig |Lus93j §1). Let 
Q + := 1i>qI, where / is the set of positive simple roots. We have a weight space 
decomposition U + = ©n G Q+ Ut . We have the Weyl group W of g with its 
set of simple reflections {si}ig/ and the longest element wq. For each j3 G Q + , 
we have a finite set B(oo)p which parameterizes a pair of distinguished bases 
{G u P(b)} beB(ooh e,nd{G low (b)} b&B{ooh oi®(t)® A U+. The Khovanov-Lauda- 
Rouquier algebra Rp is a certain graded algebra whose grading is bounded from 
the below with the following properties: 

• The set of isomorphism classes of (self-dual) simple graded i^-modules is 
also parameterized by B(oo)p; 

• For each b G B(po)p, we have a simple graded ii^-module L b and its 
projective cover P b . Let [Pi, : L b i (k)]o be the multiplicity of the grade 
fc-shift of Ly in Pi, (that is finite). Then, we have 

G low (b)= J2 t k [P b :L b ,(k)] G u v(b'); 

b'£B(oo)fs,k& 

• For each f3, /3' G Q + . there exists an induction functor 

* : i?,3-gmod x i^-gmod 3 (M,N) i-)- M * N € Rp+p'-gmofr, 

• K := 0„ £( j + Q(t) ® A K (Rp-gmod) is an associative algebra isomorphic 
to Q(i) ®a U + with its product inherited from * (and the i-action is a 
grading shift). 

As mentioned earlier, Lusztig |Lu90aj studied the geometric side of the story. 
By utilizing the results in |K12aj . we first observe the following: 

Theorem A (Kashiwara's problem = Corollary I2.9|) . For every j3 € Q + , the 
algebra Rp has finite global dimension. 

This problem is raised by Kashiwara several times in his lectures on KLR 
algebras. We remark that in type A case, Theorem |A~1 follows from the work of 
Opdam-Solleveld |OS09j through Morita equivalences with affinc Hccke algebras 
of type A, but their proof is completely different from that of ours. 

For quantum groups, a way to construct a (nice) PBW basis depends on an 
arbitrary sequence i := (i-y, %i, ■ • ■ , ii) G I corresponding to a reduced expres- 
sion of wo- Associated to i, we have a total order <; on each B(oo)p (see Q. 
We define two collections of graded ^-modules {El\i,£B{oo)p an( l {El\beB(oo) ri 
as follows (cf. Corollary 14. 13|) : 1) E\ is obtained from P b by annihilating all 
L b i (k) with b' <i b and k > 0, and 2) E l h is obtained from E\ by annihilating 
all L b (k) with k > 0. 

Since Rp is a graded algebra with finite global dimension, we set 

(Af, A0 gEP := ^(-lrgdimcxt/yAf, A0 G Q(t) for M,N G i? r gmod, 

i>0 



where hom fl/s (M, N) := © fceZ Hom^_g mod (M (k) , N). 

By construction, we deduce that the graded character expansion coefficient 
[M : El] £ Z((£)) is well-defined for every M £ P^-gmod. 

The above definitions of E\ and El look natural, but not apparently related 
to a PBW basis of U+. 

Theorem B (Orthogonality relation = Theorem 14. f 21 and its corollaries). In 
the above setting, we have: 

1. For b <i b', we have exf R (E^ E%,) = {0}; 

2. We have 

exf R (El (El)*) = ft J* f b ' ,l = 0) . a^ (#*> (40*) „ = « 



^ 



{0} (otherwise) \ /gEP 



Jfe,6' 



5. TTie graded Rp -module El is a self-extension of El in the sense that there 
exists a separable decreasing filtration of El whose associated graded is a 
direct sum of grading shifts of El . 

Since we have (Pi,, Lb>)„ EP = <5b,6' by definition, the pairing {•, •} gEP is essen- 
tially the Lusztig inner form (cf. |Lus93j 1.2.10-1.2.11). Therefore, Theorem 
IB1 guarantees that our {-EJ}&, and {-E^jb must be the categorifications of the 
lower/upper PBW bases by their characterization. We remark that some of 
these modules seem to coincide with those obtained by Kleshchev-Ram [KRllj , 
Webster jWeblOj . and Benkart-Kang-Oh-Park jBKOPj . 

Theorem C (Lusztig's conjecture = Theorem I4.16[) . We have [Pi, : E^,] = 
[El : Lb] for each b,b' £ B(oo)p. In particular, we have [Pb : El] £ N[t] for 
every b, b' £ B(oc)p. 

Theorem [C] is conjectured by Lusztig as his comment on |Lu90a] in his 
webpage. Note that Theorem [Cl is established in Lusztig |Lu90aj Corollary 10.7 
when the reduced expression i satisfies the condition so-called "adapted" (see 
§3). 

Example D (g = 5(3). We have / = {ai, a^}. The standard generators E±, E2 of 
U + correspond to projective modules Pi and P2 of R ai and R a2 , respectively. 
Then, one series of the (lower) PBW basis {-E^}f> are: 

P^KQ^KP^ for Cl ,c 2 ,c 3 >0. 

Here X^ denotes a direct factor of X -kX * • • • * X (c times). Note that P[ , 
Q21 , and P-f are maximal self-extensions of simple modules (this is a general 
phenomenon). We have a short exact sequence 

-► Pi * P 2 (2) — ► P 2 * Pi — »■ Q 21 -> 0, 

which is a categorical version of E 2 Ei — t 2 EiE 2 . 

The organization of this paper is as follows: In the first section, we collect 
several results from |K12aj needed in the sequel. The second section is the 
preliminary on the KLR algebra. In the third section, we abstract and categorify 



Lusztig's arguments in the setting of the Hall algebras |Lus98j to the KLR 
algebras by utilizing the results of jK12aj and the induction theorem imported 
from [KL871 |Lus02, K09:. This includes categorifications of Saito's reflection 
actions |Sai94j that we call the Saito reflection functors. In the fourth section, we 
depart from geometry and utilize the properties of the Saito reflection functors 
established in the earlier sections to deduce Theorem [B] and Theorem [U] 

Theorem [S] has a counter-example in the affine case. Nevertheless, the au- 
thor hopes to deal with affine or non-ADE cases in subsequent works. 

Acknowledgement: The author is indebted to Masaki Kashiwara for helpful 
discussions, comments, and lectures on this topic. He is also indebted to Yoshiyuki 
Kimura for helpful discussions, comments, and pointing out some errors. He is also 
grateful to Michela Varagnolo for pointing out a reference. 

Convention 

An algebra R is a (not necessarily commutative) unital C-algebra. A variety 
X is a separated reduced scheme Xo of finite type over some localization Zg 
of Z specialized to C A G- variety is a variety with an action of a Chevalley 
group over Zg on Xo specialized to C. Let us denote by D b (X) (resp. D + (X)) 
the bounded (resp. bounded from the below) derived category of the category 
of constructible sheaves on X, and denote by D G (X) the G-equivariant derived 
category of X. We have a natural forgetful functor Dq(X) — > D + (X), whose 
preimage of D b (X) is denoted by D G (X). For an object of D G (X), we may 
denote its image in D b (X) by the same letter. 

Let vec be the category of Z-graded vector spaces (over C) bounded from 
the below so that its objects have finite-dimensional graded pieces. In partic- 
ular, for V = (Bi^-ooV 1 <G vec, its graded dimension gdimy := ^Vt'dimVi £ 
Z((i)) makes sense (with t being indeterminant). We define V (m) by setting 
(V <m»i := V 4 _ TO . 

In this paper, a graded algebra A is always a C-algebra whose underlying 
space is in vec. Let A-gmod be the category of finitely generated graded A- 
modules. For E,F 6 A-gmod, we define hom^i?, F) to be the direct sum of 
graded A-modulc homomorphisms hom^(£ , ,_F') : ' of degree j. Wc employ the 
same notation for extensions (i.e. cxt\(E,F) = ©j £ zext^(i?, Fy). Wc denote 
by I rr A be the set of isomorphism classes of graded simple modules of A, and 
denote by lrr A be the set of isomorphism classes of graded simple modules of 
A up to grading shifts. Two graded algebras are said to be Morita equivalent 
if their graded module categories are equivalent. For a graded A-module E, we 
denote its head by hd E, and its socle by socE. 

For Q(t) e Q(t), we set Q(t) := Q(i _1 ). For derived functors RF or LF 
of some functor F, we represent its arbitrary graded piece (of its homology 
complex) by M*F or h*F, and the direct sum of whole graded pieces by M.'F or 
JL'F. For example, R*F = R*G means that WF = WG for every i G Z, while 
R'F = R'G means that ® . WF S ® . WG. 

When working on some sort of derived category, wc suppress R or L, or 
the category from the notation for simplicity when there is only small risk of 
confusion. 



1 Recollection from |K12a| 



Let G be a connected reductive algebraic group. Let X be a G-variety. Let A 
be the labelling set of G-orbits of X. For A G A, we denote the corresponding 
G-orbit by Oa- For A, fj, G A, we write A ^ \i if Oa C © m . We assume the 
following property (<|k): 

(♦)i The set A is finite. For each A G A, we fix x\ G Oa(C); 

(♦)2 For each A G A, the group Stabc;(£A) is connected. 

We have a (relative) dualizing complex u>x '■= P'C G D G (X), where p : X — > 
{pt} is the G-equivariant structure map. We have a dualizing functor 

ID : D b G {X) op 3C'4 Hom'(C*,Lj x ) & D b G (X). 

We have B-autodual i-structure of D G (X) whose truncation functor and 
perverse cohomology functor are denoted by r and P H , respectively. 

For each A G A, we have a constant local system C A on Oa- We have 
inclusions i\ : {x\} <-> X and j\ : Oa '-¥ X. Let Ca := (JA)|C A [dimOA] and 
ICa := (JA)!*C A [dimOA], which we regard as objects of D G (X). We denote by 

Ext' G {; •) : D b G {Xr x D b G (X) — »- D+({pt}) 
Ext'(.,.) : D b (X) op x D b (X) — > D b ({pt}) 

the Ext (as bifunctors) of D G (X) and D b (X), respectively. 

For each A G A, we fix L\ G D 6 (pt) which is not quasi-isomorphic to {0} 
and satisfying the self-duality condition L\ = L\. We set 



£:= L A B IC A G £&(£). 



ASA 

By construction, we find an isomorphism C = D£. 
We form a graded Yoneda algebra 

a ( gx) = ®a\g,x) ■= 0Ext 4 G (A/:) 

whose degree is the cohomological degree. We denote by -B(g,3E) the algebra 
A(g,x) by taking C = © A eA '^-A ( an d call it the basic ring of A(a,X))- The 
algebra Br GX \ is Morita equivalent to Ar G ^\, and hence all the arguments in 
the below arc independent of the choice of C, which we suppress for simplicity. 
We also drop (G, X) in case the meaning is clear from the context. 

Lemma 1.1 (sec K12a Lemma 1.1). For a graded A-module M, its graded 
dual M* is again a graded A-module. □ 

For each A G A, we set 

Pa :=Ext^(ICA,/:) =0Ext 4 G (IC A ,/:). 

iez 

Each Pa is a graded projective left A-module. By construction, we have 

A = L A B Ext G (IC A , C) = L* x ® P A 
agA AeA 



as left ^4-modules. It follows that Pa is an indecomposable projective left A- 
module whose head is isomorphic to L\. We have an idempotent e\ G A so that 
Pa — Ae\ as left graded A-modules (up to a grading shift). 
For each A e A, we set 

A'a := Extc(C A ,£) and K x := #*z A £[dimO A ]. 

We call K\ a standard module, and K\ a dual standard module of A. By 
adjunction, the Serre spectral sequence takes the form 

E 2 = H' G (O x ) ® c A'a S Hl tabG(x J{x x }) ® c K x => A A - (1.1) 

We consider the following property (4k): 

(4k) 1 The spectral sequence (11.11) is ii^-degenerate for each A G A; 

(♦)2 The inclusion Stabc^A) C G induces a surjectionPJ(pt) — » E' tab , \(pt). 

Theorem 1.2 f |K12aj Theorem 3.5). Assume the properties (4k) and (4k). 
Then, the algebra A has finite global dimension. □ 

For M G A-gmod and i G Z, we define 

[M : A A (i)]o == dim Hom A (P A (i) ,M)eZ and 
[M : A A ] := gdim hom A (P A , M) G Z((t)). 

Wc have [M : A A ] = Y, i& [ M ■ L X (*>]<>*' 6 Z((*))- 
Theorem 1.3 ( |K12a| Theorem 1.2). isswme i/ie properties (4k) ajwl (4k).' 
A FKe /save 

[A A : I>] = = [A A : L„] for X ^ ^ and [A A : A A ] = 1; 

2. Por eac/i /i ^ A, we raave 

ext^(A A , A„) = {0} and ext^(A A , A'„) = {0}; 

3. For each A G A, we have 

Kx = Px/(Y. Ae v P >)> 

4- Each K\ is a successive self- extension of K\. In addition, we have 
[K x : A A ] = gdimP s * tabG(;!;A) (pt). 

For M G A-gmod and N G A-gmod, we define its graded Euler-Poincare 
characteristic as: 

(M, N) gEP := ^(-l) i gdimext^(M, N) G Z((t)). 

i>0 



Lemma 1.4 ( |K12aj Lemma 4.1). Let j : 2) c — ^ X be the inclusion of an open 
G-stable subvariety. Then, 2) satisfies the conditions (<|k) and (Jit) if X does. □ 

Let j : 2J ^-> X be the inclusion of an open G-stable subvariety. We form a 
graded algebra 

A (Gm :=Ert G (f£,j*C). 

Proposition 1.5 f |K12a] Proposition 4.2). Let i : Q\ =-> X 6e i/ie inclusion of 
a closed G-orbit {with A G A), and /et j : 2J c — >- X be its complement. Then, 
^(G,2)) * s ^ e quotient of At GX ) obtained by annihilating all simple At G %\- 
module constituents isomorphic to L\. □ 

Corollary 1.6 ( [K12aj Corollary 4.3). Let j : 2J <-»• X be the inclusion of an 
open G-stable subvariety. We have 

ext^(A,/ M ) =cxt^(,4 (G: 2,),£ M ) 
for every (i G A so that O m C 2J . □ 

2 Quivers and the KLR algebras 

Let r = (/, CI) be an oriented graph with the set of its vertex / and the set of 
its oriented edges Cl. Here / is fixed, and ft might change so that the underlying 
graph To of T is a fixed Dynkin diagram of type ADE. We refer Cl as the 
orientation of T. We form a path algebra C[r] of T. 

For h G CI, we define h' G I to be the source of h and h" G / to be the sink 
of h. We denote i <-> j for i,j G / if and only if there exists Ae!l such that 
{h 1 , h"} = {i, j}. A vertex i G / is called a sink of T if h' ^ i for every h £ CI. 
A vertex i G / is called a source of T if h" ^ i for every h G 0. 

Let Q + be the free abelian semi-group generated by {cti}i & i, and let Q + C Q 
be the free abelian group generated by {a;}i e j. We sometimes identify Q with 
the root lattice of type r with a set of its simple roots {ai}i & i. Let W = VF(r ) 
denote the Weyl group of type To with a set of its simple reflections {si}i^i. 
The group W acts on Q via the above identification. Let R + := W{ai}i^i n Q + 
be the set of positive roots of a simple Lie algebra with its Dynkin diagram To. 

An /-graded vector space V is a vector space over C equipped with a direct 
sum decomposition V = © ie j V%- 

Let V be an /-graded vector space. For j3 G Q + , wc declare dim V = /3 
if and only if /3 = ^ ig/ (diml^)ai. We call dim ]/ the dimension vector of V. 
Form a vector space 

E v :=0 Hom c (^, V h »). 

hen 

We set Gy '■= Y\i^iGL{Vi). The group Gy acts on Ey through its natural 
action on V. The space Ey can be identified with the based space of C[r]- 
modulcs with its dimension vector /3. Let Mj be a unique C[r]-modulc (up to an 
isomorphism) with dim M,- = on. 

For each k > 0, we consider a sequence m = (mi,m2, ■ ■ ■ ,mfc) G I k . We 
abbreviate this as ht(m) = k. We set wt(m) := Ylj=i a ^j e Q + - For P = 
wt(m) G Q + , we set ht/3 = fc. For a sequence m' := (mi, . . . , m{./) G / fc , we set 

m + m' := (mi, . . . , rrik, m^, . . . , m^) G / fc+fc . 



For i £ I and k > 0, we understand that ki = (i, . . . ,i) £ I . 

For each /3 G Q + , we set Y@ to be the set of all sequences m such that 
wt(m) = j3. For an /-graded vector space V with dim V = (3, we define 



{{Fj}%,x) 



x £ E$. For each < j < ht/3, 
-P/ C V is an /-graded vector subspace, 
Fj+i C Fj, and satisfies xFj C /j+i- , 



rf ■={ W& 



Fj C V is an /-graded vector subspace s.t. Fj+i C _Fj 



We have a projection 

which is Gv^-cquivariant. For each m G Y°, we have a connected component 
M — (Yrzp.iM ~\ <- v n I ^; m jr. /p. . . — ™ w„-\ r- z?P 



^m := {({^}"L P o^) 6 *]s I dimF,/F, +1 = a m - +1 V.?} C F% 

$1 



that is smooth of dimension d^. We set B^ '■= ^^{F^), that is an irreducible 



component of £>? . Let 



F^^({F 3 }^x)^xeE[ 



be the second projection that is also Gy-cquivariant. The map 7r^ is projective, 
and hence 

4L :=(?£),€[<£] 

decomposes into a direct sum of (shifted) irreducible perverse sheaves with their 
coefficients in _D 6 (pt) (Gabber's decomposition theorem [BBD82 6.2.5). Wc set 
£js := © me ^ ^m- Let e(m) be the idempotent in End(£jg ) so that e(m)£^ = 
£^. Since 7r^ is projective, we conclude that D£m = C^ for each m G Y&, 
and hence 

nc^c%. (2.i) 

Theorem 2.1 (Lusztig jLu90a] . Varagnolo-Vasserot |VVllj ). The algebra 

^:=0Ext l Gv (^,£^) 

depends only on the choice of Tq and f3 G Q + . In addition, the algebra Ftp is 
isomorphic to the Khovanov-Lauda-Rouquier algebra as a graded algebra. 

For each m, m' G Y 13 , we set 

R m ,m' := e(m)^e(m') = 0Ext^(£^,£^)- 

For each (3 G Q + with ht/3 = n and 1 < i < n, wc define an action of {ci}™^ 1 
on y 3 as follows: For each 1 < i < n and m = (mi, . . . , m n ) G Y 13 , we set 

o-jm := (mi,...,m,_i,m i+ i,m„m l+2 ,...,m„). 

It is clear that {ci}^Z{ generates a © n -action on Y&. In addition, ©„ naturally 
acts on a set of integers {1, 2, . . . , n}. 



Corollary 2.2 (Khovanov-Lauda |KL09j . Rouquier |Rou08| ) ■ Keep the setting 
of Theorem 1 2. 1\ and set n = ht/3. The algebra Rp has an identity element id ; 
and is generated by the elements K\, ■ ■ ■ , K n , t\, . . . , r„_i, and e(m) (m G Y 13 ) 
subject to the following relations: 

1. dcgKie(m) = 2 for every i, and 

{-2 (m, = m,-+i) 
1 (m,i <h> m i+ \) ; 
{otherwise) 

2. [«», «j] = 0, e(m)e(m') = <5 m , m 'e(m), and X^mev 3 e ( m ) = id; 

3. Tie(m) = e(crim)Tie(m), and TiTje(m) = TjTie(m) for \i — j\ > 1; 

4. r?e(m.) = Q m ^(Ki,K l+1 )e(m); 

5. For each 1 < i < n, we have 

Ti + irir i+ ie(m)-T 4 T 4+ irie(m) 

{Qtn,i(Ki + 2,Ki + l)—Q m i<K,i,Ki + 1 ) /\ / \ 

Ki+2-^ e(m) (m l+2 = mi) _ 

(otherwise) 

(-e(m) (i = A;, m, = rm+i) 
e(m) (i = k- 1, m, = m,+i) . 
( otherwise) 

Here we set h m ,i := #{/i € f2 | /i' = m,, /i" = Wj + i} and 

{1 (m, 7^ rnj+i, mi j^ m i+ i) 

(-l)' w (u-u) (m,f>m, +1 ) , 

(otherwise) 

where u, v are indeterminants. □ 

Remark 2.3. Note that the algebra Rp a priori depends on the orientation f2 
through Q my i(u, v). Since Theorem 12.11 asserts that the graded algebras Rp are 
mutually isomorphic for any two choices of 51, we suppress this dependence in 
the below. 

We set Sp C Rp to be a subalgebra which is generated by e(m) (m g Y 13 ) 
and Ki, . . . ,K n in the notation of Corollarv l2.2l 

Thanks to Corollary 12.21 for each /?i,/32 £ Q+ with ht/?i = n\ and ht/?2 = 
ri2, we have a natural inclusion: 

Rp x MRp 2 3 e(tn)Me(m') ^ e(m + m') e Rp 1+ p 2 ■ 

l^Rp 3 1^„1It, 4 K l+ni ,r l+ „ 1 e i?/3 1+ ft 
This defines an exact functor 
* : il ft Ei^-gmod 3 Mi El M 2 ^ Rp 1+ p 2 ® Rf3l ® Rf!2 (Mi HM 2 ) E Rp l+ p 2 -gmod. 



It is straight-forward to see that 7k- restricts to an exact functor in the category 
of graded projective modules: 

* : R h B %-proj 3 Ah M M 2 .-> R Pl+fh ® R ^ Rfi2 (Mi B M 2 ) e Rp 1+Pa -proj. 
If i G J is a source of T and / = (fh)hen £ Ey, then we define 
e*(/) := dimker f h < dimVi. 

If i S I is a sink of r and / = (fh)hen & Ey, then we define 
e t (f) := dimcoker / h < dim 14 

Each of e*(/) or £«(/) do not depend on the choice of a point in a Gy-orbit. 
Hence, ei or e* induces a function on Ey that is constant on each Gy-orbit, and 
a function on the set of isomorphism classes of simple Gy-equivariant perverse 
sheaves on Ey through a unique open dense Gy-orbit of its support whenever 
i is a source or a sink. 

Proposition 2.4 (Lusztig |Lus91| 6.6). For each i G I , the functions e, and 
e* descend to functions on the set of isomorphism classes of simple graded Rp- 
modules {up to degree shift). 

Proof. Note that |Lus91j 6.6 considers only e.j, but e* is obtained by swapping 
the order of the convolution operation. □ 

Theorem 2.5 (Khovanov-Lauda |KL09j . Rouquier |Rou08j . Varagnolo-Vasserot 
[Wll] ). In the above setting, we have: 

1. For each i € I and n > 0, R nai has a unique indecomposable projective 
module P n i up to grading shifts; 

2. The functor * induces a Z[t ]- algebra structure on 

K := K{Rp-pro}); 

PeQ+ 

3. The algebra K is isomorphic to the integral form U + of the positive part 
of the quantized enveloping algebra of type Tq by identifying [P n i] with the 
n-th divided power of a Chevalley generator of U + ; 

4- The above isomorphism identifies the classes of indecomposable graded pro- 
jective Rp-modules (j3 £ Q + ) with an element of the lower global basis of 
U + in the sense of \Kas9 1\ ; 

5. There exists a set B{oo) = |_|fl g o+ B(oo)p that parameterizes indecompos- 
able projective modules of @o 6 q + i?,g-gmocl. This identifies the functions 
£i,e* (i S /) with the corresponding functions on B(oo). 

Proof. The first assertion is |VV11| Example 2.7, the second and the third as- 
sertions are |KL09j Proposition 3.4, and the fourth assertion is jVVll] Theorem 
4.4. Based on this, the fifth follows from Proposition 12.41 See also Theorem 
ETT2"l in the below. □ 
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Remark 2.6. The coincidence of the lower global basis and the canonical basis 
is proved by Lusztig [Lu90bj and Grojnowski-Lusztig |GL93j . We freely utilize 
this identification in the below. 

Proposition 2.7. In the above setting, the conditions (4k) and (Jit) are satisfied. 

Proof. The condition (4k) 1 is the Gabriel theorem (on the classification of finite 
algebras, applied to C[r]). The condition (4»)2 follows by the fact that Stab^a^) 
is the automorphism group of a C[r]-modulc M, which must be an open dense 
part of a linear subspacc. 

If we switch from C to a finite field F g with sufficiently large cardinality q 
and sufficiently large characteristic p by [BBD82 §6, then wc can arrange so 
that the stalks of ICa at each x G Oa^) is pure of weight by Lusztig |Lu90a] 
10.6. We have 

K x = H'(i x £[dimO x ]). 

Therefore, we deduce that K\ is pure. By the above choice of q, we can assume 
that the group Stabc(xA) is split. It follows that i?| tab ( XA )(pt) is again pure. 
Therefore, the spectral sequence in (4k) 1 degenerates at the ^2-stage as desired. 
Let M = Q) aeR + M® ln ° be the direct sum decomposition of C[L] into indecom- 
posable modules so that dimM Q = a. Let V be the underlying /-graded vector 
space of M. Since each M Q has a finite Jordan-Holder series by {Mi}i G /, it follows 
that the reductive part of Stab^a^) is isomorphic to Ilae-R+ GL(m a , C). If we 
write a = J2iei r ? a i f° r eacn a S i? + , then riaefl+ GL(m a ,C) is embedded 
into Gy through the diagonal embedding 

[] GL(m a ,C)^ J] l[GL(m a r?,C)^G v . 

a<ER+ aeR.+ i£l 

It follows that Gy contains a maximal torus T so that T a :=T n GL(m ai C) is 
a maximal torus of GL(m a , C) for every a G R + . Set T" := IIae.R+ ^"' ^ ^he 
uniqueness of M„ (for each a G i? + ), we conclude that 

{w G N Gv (T) I Ad(w)T' = T'}/T = JJ 6 m „ x C™° , 

a£R+ 

where C a is a finite group acting T" trivially. It follows that the restriction 
along X" <zT induces a surjection 

i^pt) = i^( P t)^vm _^ (g) F->t) e - = #l utM ( P t), 

a£R+ 

which is (4»)2- This completes the proof. D 

Corollary 2.8. Every simple Gy-equivariant perverse sheaf on Ey appears as 
a non-zero direct summand of £2 up to a degree shift. 

Proof. By Proposition 12.71 and Theorem 12.11 we deduce that the assertion is 
equivalent to #lrr i?^ = #Gy\-Ep. This is a standard bijection between iso- 
morphism classes of indecomposable C[L]-modules and a basis of U + a la Ringel 
|Rin90j (or a consequence of the Gabriel theorem). □ 

Theorem 2.9 (Kashiwara's problem). The algebra Rp has finite global dimen- 
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Proof. Apply Theorem O to flUD, Proposition H77J and Corollary \%M □ 



Thanks to Corollary 12.81 and Theorem 12.51 5), we have an identification 
B(oo)f; = Gy\Ey, where V is an /-graded vector space with dim V = f3. 
By regarding Gy\Ey as the space of C[r] -modules with its dimension vector 
/?, each b £ B(po)p gives rise to (an isomorphism class of) a C[r]-module M;,. 
Let us denote by Op the Gy-orbit of Ey corresponding to b £ B(oo)p. Each 
b £ B{pd)fs defines an indecomposable graded projective module P], of Rp with 
simple head Lb that is isomorphic to its graded dual LI (see §1). 

The standard module Kb and the dual standard module Kb in §1 depends 
on the choice of Q since the Fourier transform interchanges the closure relations. 
Therefore, we denote by K^ (resp. K^) the standard module (resp. the dual 
standard module) of Lb arising from Ey . 

Example 2.10. If j3 = mcxi for m > 1 and i £ I, then the set B{po) mai is a 
singleton. Let L m , and P m i be unique simple and projective graded modules 
of Rmai up to grading shifts, respectively. The standard module K mi and the 
dual standard module K m i do not depend on the choice of f2 in this case. We 
have L mi = K mi and P mi = K mi , and 



Let Qo be the fullsubcategory of Dq (Ey) consisting all complexes whose 

n 



direct summands are degree shifts of that of C a 



3 Saito reflection functors 

Keep the setting of the previous section. Let $7^ be the set of edges h £ H, with 
h" = i or h' = i. Let Si^li be a collection of edges obtained from h £ J7j by 
setting (sih)' = h" and (sih)" = h! . We define s.£l := (Q\f2j) U SjQj and set 
s t T := (I, Sift). Note that F = (s,T) . 

Let w £ W be the longest element. Choose a reduced expression 

Wq — Si r Si 2 ■ • • 8i £ . 

We denote by i := (i\, . . . , it) £ I e the data recording this reduced expression. 
We say i is adapted to il (or L) if each ik is a sink of Si k _ 1 ■ ■ ■ s^F. 

Let V be an /-graded vector space with dim V = (3. For a sink i of F, we 

define 

iE% :={(f h ) h&a | coker( f h : V h > -> V t ) = {0}}. 

h^Q.h ff —i h' 

For a source i of T, we define 

'E v :={{J h )h&i | ker( f h : V i -+ Vj,„) = {0}}. 

Let fi be an orientation of T so that i G / is a sink. Let /3 € Q + fl SiQ + . 
Let V and 1/' be /-graded vector spaces with dim V = f3 and dim ]/' = Sj/3, 
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respectively. We fix an isomorphism <\> : ®j-aVj — > (Dj^iV- as /-graded vector 
spaces. We define: 



iZ vv , := < {(fh)h&n, (fh)h&s z n,ip} 



<t>fh = f h <t> for h fij 
il>:V;-2> ker(0, eni f h : © h Vy, -»■ %) 



We have a diagram: 

^^^^-^^^^^^^Cj^^f . (3.!) 

If we set 
G v ,v> ■= GL{V,) x GL{Vl) x JjGL(^) ~ GL(Vi) x GL(VJ') x ]JGL(V!), 

then the maps p v , and q^ are G^y-equi variant. 

Proposition 3.1 (Lusztig |Lus98j ). The morphisms p l v and q v in (|3.1[) are 
Aut (Vi) -torsor and Aut(I^') -torsor, respectively. □ 

When f3 = dim]/, we set 

itfjj :=Ext Gv (j v £ v ,j v £ v ) and 4 i?^ := Ebrt^Ov'^.Jv'^v") 

for the time being (see Corollary 13. 5[) . 

Corollary 3.2. In the setting of Provosition [3J\ two graded algebras ji?2 and 
l R S g.n are Morita equivalent to each other. 

Proof. First, note that the maps JViJv arc open embeddings. In particular, 
jyCy and jyiCy, are again direct sums of shifted cquivariant perverse sheaves. 
By Proposition 13.11 and |BL94j 2.2.5, we have equivalences 

D b Gv (^) ( H D GvtVi {iZ%) ^ D Gv XE^). 

In addition, a simple Gi/y-equivariant perverse sheaf £ on iZy V , admits iso- 
morphisms 

(qy)* U£[dimGL(V;)]) = £ = {p v ,)* (< £ [dim GL(V t )]) , 



where i£ and % £ are simple Gy- and G y -equivariant perverse sheaves on iE 



o. 



and l Ey, , respectively. These induce isomorphisms 



B {G v>i E v ) = B {Gvv ,^ z n vi) = B {Gvi , E s^ y 

Since B >r p n\ and B,„ , n ijn. are Morita equivalent to the algebras in the 
(l*v,t*> v ) (G v ,,'E v l , ) H b 

assertion by Corollary 12.81 we conclude the result. □ 

The maps q v and p v , give rise to a correspondence between orbits. For 
each b £ B(oo) Si p, we denote by Ti(b) £ B(oo)p U {0} the element so that 
(pV') _1 (©6^) - ( < ?i/) _1 (0? I ( & )) (we understand that T t (b) = if OJ'° £ 
Imjjy,). Note that Tj(6) = if and only if e*(b) > 0. In addition, we have 
ei(2K&)) = if 21(6)^0. 
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Proposition 3.3. The algebra iR% is the quotient of Rp by annihilating all 
simple graded Rp-modules Lb with Ci(b) > 0. Similarly, the algebra *i?2 is the 
quotient of Rp annihilating all simple graded Rp-modules Lb with e*(b) > 0. 

Proof. The maps jv and jv are Gy- and Gy-equi variant open embeddings, 
respectively. Therefore, we apply Lemma fL4l and Proposition II .51 repeatedly to 
obtain the result. □ 

Corollary 3.4. The set of isomorphism classes of graded simple modules of 
iR^ and l R^ are {L b (j)} ei (b)=o,jez and {Lb (j)}ej(6)=o,jez> respectively. 



D 



Corollary 3.5. The algebras iRS and l i?5 do not depend on the choice of Cl. 

a 

Thanks to Corollary 13.51 we can drop fl or SiQ from ji?2 and l R S a . We 
define a left exact functor 

T* : i^-gmod — » j^-gmod -^ ! fi Sl/ j-gnnod <-» R Sl p-gmod, 

where the first functor is HornR /3 (ii? i g,»), the second functor is Corollary 13.21 
and the third functor is the pullback. Similarly, we define a right exact functor 

Tj : i?/rgmod — » J -R,g-gmod -^ iR Si p-gmod <-> R Si p-gmod, 

where the first functor is l Rp Cg)^ •■ We call these functors the Saito reflection 
functors (cf. |Sai94p . 



Lemma 3.6. Let i be a source ofQ. For b £ B(po)p, we have 



^_} K & «(b) = 0) 



{0} (£*(&)> 0) 



Proof. The condition dimker©/jgsi./i'=i//i = {0} is an open condition on {fh)h G 
E$ (with dim V = /3). Therefore, Theorem O asserts that l Rp ® Rf! K^ = K^ 
as a vector space if e*(b) = 0, and {0} otherwise. This gives rise to a standard 
module of l Rp by Lemma 11.41 and thus it gives a standard module of iR Si p 
by Corollary 13.21 Note that dimcoker (Bh£Q.h"=i fh = {0} is also an open 
condition. Therefore, we use Proposition 13 . 31 to deduce the assertion. □ 



Lemma 3.7. For M £ i^^-gmod, every simple subquotient Lb {k} o/T^M sat- 
isfies ei(b) = 0. 



Proof. Immediate from Proposition 13.31 and the construction of Tj . □ 

Let i £ I. We define i?^-gmod ?; (resp. i?^-gmod') to be the fullsubcategory 
of .R/3-gmod so that each simple subquotient is of the form Lb (k) (k £ 1) with 
b £ B(oo)p that satisfies e,(6) = (resp. e*(b) = 0). 

Proposition 3.8. For each i £ I, the functors (Tj,T*) are adjoint pair. In 
addition, for each M £ R^-gmod* and N £ i? Si ^-gmod i; we have 

ext^ (T 2 A/, A0 = cxt^ (Af, T* A0. 
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Proof. By Proposition 13.31 we know that T, factors through the functor giving 
the maximal quotient which is a l Rp- module, while T* factors through the 
functor giving the maximal submodule which is a i-ff/3-module. Therefore, the 
first assertion follows by the Morita equivalence 'P^-gmod = iR Si p-gmod for 
every (3 £ Q + n s t Q + . 

For the second assertion, notice that M and N restrict to a 'P^-modulc 
and a iP Si/ 3-module, respectively By Proposition 13.31 and Corollary 11.61 we 
deduce that each indecomposable projective iP Si/ g-modulc Z P admits an Rp- 
graded projective resolution 

► P 2 -»• Pi ->• Po ->• iP ->• 

so that Po is indecomposable and T*Pfc = {0} for k > 1. It follows that 

extJ^(A/,A0=ext^(M,A0, 

where we regard M, TV as iP Si/ 3-module via Corollary 13.21 (here we treat the 
Morita equivalence as an isomorphism for simplicity). Applying the same argu- 
ment for l Rp implies the result. □ 

Let j3 £ Q + with ht/3 = n. Let <b be the Bruhat order of & n with respect 
to the set of simple reflections {<7i,o"2, . . . ,cr„_i}. For each w £ & n and its 
reduced expression 

W = a n <r J2 ■ ■ ■ a JL , 

we set t w := tj 1 tj 2 ■ ■ -Tj L . Note that t w depends on the choice of a reduced 
expression. 

Theorem 3.9 (Poincarc-Birkoff-Witt theorem |KL09j 2.7). We have equalities 
as vector spaces: 

R l )= (B T w Spe(m) = @ SpT w e(m), 

regardless the choices of t w . 

Theorem 3.10 (Induction theorem). Let V(i) be I-graded vector spaces with 
dim V(i) = f3i, and bi £ B(oo)p i for i = 1,2. Let b £ P(oo) / a 1 + y g 2 so that 
M(, = Mftj © Mf, 2 as CpTJ-modu/es. Assume the following condition (•): 

(*)o Mft' is noi a quotient of Mb for every b\ ^ 6^ £ P(oo)^ l; and My is not 
a submodule of Mb for every b 2 ^ b' 2 £ B(oo)p 2 ; 

(*)i ExtJ; [r] (M 6l ,M 62 ) = {0}. 

IFe have an isomorphism, K^ 1 * K^ = K^ as an ungraded Rp 1+ p 2 -module. 

In addition, if Mb canonically determines the factor Hb 2 as a vector subspace, 
then (*)o and (*)i implies 






as a graded R/3 1+ p 2 -module. 



Before proving Theorem 13.101 we present some of its consequences. The 
proof of Theorem 13.101 itself is given at the end of this section. 
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Corollary 3.11. Suppose that i is a sink of£l. Let to > 0. For each (3 G Q + 
and b G P(oo)^ with €i(b) = 0, the module K m i • K^ is an indecomposable 
graded Rp +mai -module isomorphic to K^ with M;/ = M,® m ©Mt,. 

Proof. By Examplc l2.101 wc deduce that the first part of (*)o is a void condition. 
Every irreducible subquoticnt of a C[r]-module isomorphic to M^ is in its socle. 
Hence, the second part of (*)o follows by the comparison of the socles. Since 
i is a sink, we have no extension of nf m by M&, which is (*)i. We write /3 = 
fcai+y^. ,. kjCtj. Since £i(b) = 0, M.; is not a direct summand of M/,. In particular, 
Mb 2 is canonically determined by M\, as its direct factor. Applying Theorem 
|3~T01 yields the result. □ 

Let (3 G Q + so that ht f3 = n. For each i G / and fc > 0, we set 

Kf . := {m = (m,j) G Y 13 \ toi = • • • = irik = i} and 
■P,* 

L k,i 

In addition, wc define two idempotcnts of Rp as: 



Yh* := {m = (mj) G Y & \ m n = ■■■ = m„_fc+i = «}■ 



ei(fc) := >J e(m), and e*(fc) := VJ e(m). 

Theorem 3.12 (Lusztig |Lus91] §6, Lauda-Vazirani [LV11] ). Let j3 G Q+ and 
i G /. For each b G B{oo)p and i € I , we have 

£i(6) = max{fc| ei(k)Lb ^ {0}} and 
e*(&)=max{fc|e*(fc)i fc ^{0}}. 

Moreover, ei(ei(b))Lb and e*(e*(b))Lb are irreducible i? Ci (h) Q , i Ki? ( g_ di ((,) Qi -?7iodu/e 
and Rfj- C *tb)ca ^ Ref (b)oti' rn °dule, respectively. In addition, if we have distinct 
b,b' G B(oo)p so that £i(&) = fc = £»(&') wii/i fc > 0, then ei(k)Lb and e,(fc).L&> 
are not isomorphic as an Rk ai E3 Rp-kai -module. □ 

Corollary 3.13. Let i £ I . For each /3 G Q + , to > 0, and an indecomposable 
graded projective iRp-module P, the module P TO j*P is an Rpj rmai -module with 
simple head. 

Proof. By the Frobenius reciprocity, we have 

hom R/3+ma . (P mai * P, L b ) = hom i?mci . Kfl/3 (P mQi E P, L 6 ) (3.2) 

for every b G P(oo)^+ mQi . Assume that the above space is non-zero to deduce 
the uniqueness of b and the one-dimensionality of (|3.2p . Choose d G B(oo)p so 
that Ld is the unique simple quotient of P. We have tiid) = by assumption. 
By Theorem 13.91 we have e(m)(P mQi * P) ^ {0} only if there is a minimal 
length representative w G ©(ht^+ml/Sm x ©ht/3 so that m = w(mi + m') for 
some m' G Y@. In addition, we need e(m')P 7^ {0}. Since m' ^ Yf^ wc deduce 
Ci(b) < to. Thus, if (|3.2[) is non-trivial, then we have £^(6) = m and w = 1. Now 
Theorem 13.121 forces ei(m)Lb = L m i M Ld- Therefore, P mQi *P has at most one 
quotient, which completes the proof. □ 
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Corollary 3.14. Assume that i is a source and j is a sink o/f2. Let /3 £ Q + . 
For each m > and b £ B(oo)p such that £j(b) = 0, we have 

Ti{K mj * Kf) 2 (T t K mj ) * TiK? 

as graded R Si (p+ ma .y modules. 

Proof. By Corollary EHU wc sec that K mj * Kf S K$, where M b , = M® m © 
Mb. Since a standard module is generated by its simple head, we deduce that 
Ti(K mj -kK^) = {0} if e*(o) > 0, and it is isomorphic to K^%. if e*(b) = 0. 

Since i ^ j, we always have TiK m j ^ {0}. By |Lu90aj 4.4 (c), we deduce 
that Ti(b') ^ if and only if T*(&) ^ 0. Therefore, we conclude that the RHS 
is non-zero if and only if the LHS is non-zero. By Lemma 13.61 and loc. cit. 4.4 
(c), it suffices to show that the RHS is isomorphic to K^, b ,y 

If we have i ft j, then j is a sink of SiT. By £j(b) = and the assumption, 
we deduce that M r .( b ) also do not contain Mj in this case. Hence, we deduce 
€j(Ti(b)) = 0. In addition, we have TiK^j = K^ . Therefore, we apply 
Corollary |3~TT1 to deduce that the RHS is if|" . 

Assume that we have i <H> j. Let Mjj be the unique indecomposable C[s*r]- 
modulc with dim M, j = a,i + ctj. By Cj{b) = and loc. cit. 4.4 (c), wc conclude 
that Mt.(;,) does not contain Mj,Mjj as its direct factor. By assumption, i is 
a sink of s,T and j is a source of an edge from j to i, but is a source of no 
other edges. This particularly implies that Mj is the socle of M;j. Therefore, we 
conclude the first half of (*)o in Theorem 13.101 If an indecomposable C[siT]- 
module contains M 2 ; or Mjj as its subquotient, then it must be a submodule. If 
an indecomposable C[s,;r]-module has a non-zero homomorphism to Mj or Mjj, 
then it must be isomorphic to either Mj or Mjj. These imply the latter half of 
(*)o in Theorem 13. 101 In addition, we have 

ExtWM®J",M Ti{&) ) = {0}. 

Therefore, we conclude (*)i in Theorem 13.101 Let h* £ Sifl be the unique 
edge so that h* = j,h" = i. For a representation (fh)he Si n on V = © ie/ Vi 
isomorphic to M®" 1 © M Ti (6) , we set 

{v k (M*,j) 

n' == < M©fce*n,fc«=< f h © © hg , 4{Vl „ =j //,, A) (A = i) ■ 
{l™®He Si n,H»=j h + fn!(VD + ker f h , (k = j) 

Then, the space V C V defines a canonical C[s,r]-submodulc M' on V' so 
that M' = M Ti(6 ). Therefore, we conclude that (JiK mj ) -kTjtf = #£!(&') as 
required. □ 

Lemma 3.15. Let i,j £ / be distinct vertices, m > ; and ft £ Q + . for eac/i 
6 £ B(oo) so that ti{b) > 0, the module TiK m j * Lj, /ias simple head that is 
isomorphic to L^ with ej(o') > up to grading shifts. 

Proof. We first consider the case i ft j. Wc assume that both i and j are sink. 
We have TiK m j = K m j. By Theorem 13. 101 we further deduce an isomorphism 
K m j-kKpj = K( m+p )j for p > 0. Together with Corollarv l3. 1 H and the induction- 
by-stage argument, wc conclude that K m j * Lj, has simple head. In addition, 
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we conclude that IV = M® m © M&. Therefore, we have €i(b) > if and only if 
£i(b') > since e,; counts the number of direct summand isomorphic to M; by 
our assumption on f2. 

Now we consider the case i <-> j. We rearrange H so that j is a sink of f2 
and i is sink of s^H, and employ the same notation as in the proof of Corollary 
13.141 We have a decomposition 

M 5 = M® p © M® 9 © n d with d G B{oo)p- pai - qStaj 

as CfsiTj-modules so that M^ does not contain M; or Mjj as its direct summand. 
We set d! G B{oo) mSiaj+p so that M d / = M® m © M 6 . Thanks to Corollary l3~TT1 
and Corollary 13. 141 we have 

K^~K pt *{T t K qj )*Kf\ 

By Corollarv l3.11l we deduce that Ki-kfiKj is isomorphic to a standard module 
of i?2a i +a J - Since the orbit corresponding to Ki*YiKj is open dense, we deduce 
that Ki -kTiKj is simple. By inspection, we find that #lrroi?2ai+a = 2 and 
each of simple graded R ai +2a -module has dimension 3. Hence, TiKj-kKi must 
be simple. By a weight comparison argument, we deduce that Ki -k TiKj = 
TiKj-kKi (1). By Theorem ETIU1 we deduce that 

(TiK rj ) -k (TiK sj ) = TiK( r+s)j for every r, s > 0. 

Hence, we deduce K p i-kTiK m j = T{K m j-kK pi up to grading shifts by induction. 
Therefore, the induction-by-stage implies that the ungraded Rf3+ mSia -module 

T t K mj kK^ n = TiK^+Kpi+iTiK^+K^ Si K^T^^+^^Kf 1 = K'° 

has simple head L b i with ti(b') — p > as desired. □ 

Let i € I and let i ^ j G /. We define ii^-gmod* := ii^-gmod 2 n -R^-gmod . 

Theorem 3.16. Let i G / and let i ^ j G /. For each j3 G Q + and m > 0, we 
have 

Ti{P mj *M)*i(TiP mj )*TiM 

as graded -R Si (/3+ma)- modules for every M G Rp-gmod:. 

Proof. We choose an orientation Vt so that i is a source and j is a sink. Since 
the condition e_, — is open, we deduce that Kf? with ej(b) = satisfies the 
assumption of Theorem 13.161 by Theorem 11.31 1). Therefore, taking successive 
quotients yield 

T, (K mj *L b ) = (TiK mj ) * TiL b (3.3) 

as a graded R Si (p+mu) -module for every b G B(oo)p such that ej(b) = 0. Let 
Fi := (TiP m j) -k (Tj») and i*2 := Tj(P m j * •) be two functors from i?^-gmod ■ — >• 
-Rsi/3-gmod. Both of them are exact on Rp-gmodj. Consider the composition 
map 

We have a two-sided ideal J := ker(i? mSiQj . Ki R Si p — > iR mSiOLj K iR Si [i). We 
have 

homij^.Eii^G/,^ HL&J) ^ {0} 
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only if b[ E B(oo) mSiaj satisfies 6^(6^) > 0, or b' 2 £ B(oo) Si p satisfies ei(b' 2 ) > 0. 
In the former case, it is straightforward to verity that its image to iRm Si a+sif5 
must be zero by Theorem 13.121 Thus, we consider the case ei(b[) = and 
u(b' 2 ) > 0. As b[ £ B(oo) m ( ai+a A, it is standard to see Ly = TiK m j by rank 
two inspection (see Lemma l3.6[) . 

The image of Ly Kl Ly in F mSiQ + Si f3 factors through Ly * Ly by con- 
struction. By Lemma 13.151 and Theorem 13. 12[ the unique simple quotient Ly of 
Ly -k Ly satisfies £i(b') > 0. Hence, the map r\ factors through iR mSia - ^iRstfi- 
In other words, we have an algebra map 

Ti-R mQi £3 YiRp — > TiR maj+ p. 

Therefore, we have a natural transformation 

F = (TiP mj ) *!>—>■ Ti(P mj *•) = F 2 . 

Thanks to Corollary 13.131 we see that F 2 sends an indecomposable projective 
module of jRp (regarded as a F^-module) to a module with simple head (or 
zero). The image of this natural transformation surjects onto this simple head 
by (|3.3[) . This forces two functors Fi and F 2 to be isomorphic on projective 
objects of F^-gmod . Therefore, we conclude that they are isomorphic. □ 

The rest of this section is devoted to the proof of Theorem 13. 101 During the 
proof of Theorem l3.10[ we omit $7 from the notation. We set /? := Pi + /3 2 , and 
V := V(l) © V(2). We set n = ht /3, and n % := ht/% for i = 1,2. We write 
|8i=Ei e /*(j)«ifor» = 0,l,2. 

We recall the convolution operation from Lusztig |Lu90aj . 

We consider two varieties with natural Gy-actions: 

{F C V : /-graded vector subspace^ 
(F,X,^ U lh) x G E V , s.t. xF C F I 

i/>i : V/F e V(l), ip2 ■ F =* V(2) J 

{FCV: /-graded vector subspace-. 
(F,x) x a E v , s.t. xF<zF \. 

dim F = j3 2 } 

We have a Gy(i) x Gy( 2 )-torsor structure $ : Gry(i),y(2)(V) — ► Gr^ 1 ^ 2 (]/) 
given by forgetting ipi,ip 2 . We have two maps 

p : Gr/3 ul 3 2 (V) 9 (F,x) M- x £ £V and 

q :Grv (1 ) iV ( 2 )(V) 9 (F, x, Vi, ^2) >-» (^1(2: mod F), ^ 2 (x| F )) E F y(1) ©F y(2) . 

Notice that $ and q are smooth of relative dimensions dim Gyn) + dim Gy( 2 \ 
and 5(dimGy-r-dimG\/( 1 )+dimGy( 2 )) + E /ie0 (ii(/i')(i 2 (/i"), respectively. The 
map p is projective. We set N% g := i(dim Gy — dim Gy^) — dim Gy( 2 )) + 
12 hen d\{h!)d 2 (h"). For Gy(j)-equivariant constructible sheaves Fi on Eyu\ for 
i = l,2, we define their convolution products as 

Fi0F 2 := p,Fi 2 [A^J, where tf*.F 12 = q*(Fi^F 2 ) in D b 0v (Gv v(1)}V{2) (V)). 

We return to the proof of Theorem 13.101 Let us fix objects C bl]b2 ,£ m i m 2 
of D b G (Grp lt p 2 (V)) (m 1 E Y^ 1 and m 2 E Y@ 2 ) so that we have isomorphisms 

r(C bl , b2 ) £ q*(C bl HCJ^ >/3 J and "d* C m ^ m . * ^(OH^J^Jj. 
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Lemma 3.17. In the above settings, we have: 

1. the variety p~ 1 (0; ) ) is a single Gy-orbit; 

2. the map p : p _1 (©;,) — )• O b is a V-fibration, where V is a suitable partial 
flag variety. 

Proof. The condition (*)o asserts that p _1 (O b ) is a single Gy-orbit, which is 
the first assertion. Since p is projective, we conclude that p _1 (O b ) — > O& is 
projective. By (4)2, the stabilizer Stabc v (^b) is connected for x b £ Of,. Let Ub 
denote the unipotent radical of Stabcv-^b)- Since we have p~ 1 (Ob) = Gy/Hb 
with Hb C StabG v (xf,), the fiber of p is isomorphic to Stabc v {xb)/Hb, that is 
projective. Therefore, we deduce Ub C Hb and the inclusion 

Hb/Ub cStab Gv (x b )/U b 

must be a parabolic subgroup (of a connected reductive group). Therefore, we 
set V to be their quotient to deduce the second part of the result. □ 

Corollary 3.18. We have 

C bl [dim O bl ] © C b2 [dim O b2 ] S D [d] M C b [dim 6 ] , 
where D = H'(V,C) by a suitable partial flag variety V with its dimension d. 

Proof. Thanks to (*)i, we deduce that r d(q~ l (Ob 1 xOj, 2 )) is contained in a single 
Gy-orbit. This, together with Lemma T3.171 implies that the stalk of the LHS 
vanishes outside of O b . Thus, every direct summand of p*C bl . b2 |q 6 , viewed as 
a shifted Gy-equivariant local system (which in turn follows by [BBD82] 5.4.5 
or 6.2.5), must be a trivial local system by (<|k)2- The second assertion is by 
Lcmma l3T7l 2). □ 

We return to the proof of Thcorcm l3.10l In the below (during this section), 
we freely use the notation from Corollary 13. 181 

Thanks to Corollary 12.81 Cp t and £,33 contains IC bl and IC b2 , respectively 
We have 

by construction. Thanks to (*)i, IC b appears in C m i +m 2 up to a grading shift 
if the following condition (o) hold: 

(o) IC bi appears in £ m i for i = 1,2. 

We set m := m 1 + m 2 . Let x b 6 O b be a point and let i b : {a; b } c -> Ey be 
the inclusion. 

Lemma 3.19. Assume that (o) holds. Then, the subspace 

tbSxt'pb^n^Cb! © C b2 ,£ m i +m 2) <Zi'b£xt' Dh ^ E n~ ) {€-b l ®Cb 2 ,£p) 

^D*{-d}m K b (2 dmiOb) 

is a generating subspace as a Rp-module. 
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Proof. The equality part of the assertion follows by Corollary 13.181 By (o) and 
(*)i, we conclude that Cb lt b 2 contains an irreducible perverse sheaf supported 
on SuppCb lj 6 2 . Thanks to |BBD82| 5.4.5 or 6.2.5, we conclude that £ m i ©£ m 2 
contains IQ. Therefore, the head Lb of Kb satisfies e(m)X{, ^ {0}, which proves 
the assertion. □ 

We set Oj C Ey to be the union of Gy-orbits which contains Of, in its 
closure. Let jl : Oj =-4 Ey be the natural embedding. 

Proposition 3.20. We have a canonical isomorphism 

£ xt D b (E v )^ b i © Cb 2 ,£ m i +m 2) ~ P*£ x t'r)b(G I/3iJ32 (y)-)( < C-b u b2, D* Kl£ m i, m 2) 

in the bounded derived category of constructible sheaves on Ey . 

Proof. During this proof, we repeatedly use the local form of the Verdier duality 
(see e.g. Kashiwara-Schapira [KS90] Proposition 3.1.10 for the topological case, 
and |SGA4) Expose XVIII Proposition 3.1.10 for the ^-adic case). We have 

&Xt]jb(E a )y b i ® ^2i ■^-•m 1 +m 2 ) = P*£'Xtr} b (Gi:p n (V)) ' h i > fc 2 ' P ^-'m 1 +m 2 )■ 

Consider the Cartesian diagram 

p 



GT PllPa (V) -^ Ey 



' P*£xf Db(g) ((jl)*C bub2 , (jl)'-p-C m i +m 2) (C blM S (jl)\(jl)*C bl , b2 ) 
■p*£xf DHg) ((jlyC blM ,p(jl)'£ m i +m 2) til°P= P°jI)- 



— 4 
Note that ] b is an open embedding since p is continuous. It follows that 

b (s) ( 

b (S) ( 

In addition, 0j)*C6 li b 2 is a local system supported on the closed Gy-orbit Ob of 
Q. Let us denote by j b : O b ^- G the closed embedding. We have {jl)*C bl ,b 2 — 
(j b )\C[dim O b ] ■ Thus, we deduce 

p*£xf Db( g ) ((jl)*C bub2 ,p'-(jl)'£ m i +m 2) 

= P / *£xt' Db{0b} (C[diiRO b ],jbP-{jlfC m i +m 2) {{jl)*<C blM S (j b ),C) 

^p:£xt' Db{0b) (C[dimO b ],D*^i{jl)-£ m i. m 2) (Corollary E5J 
= p*£zi^ b ( Gr(3i ift2 (y))(C6 1: fc 2 ,L>* H £ m i ilT1 2), 

where p' : O b — > O^ is the restriction of p. Since all the maps are canonically 
defined, composing all the isomorphisms yield the result. □ 

We return to the proof of Theorem 13.101 Taking account into the fact 
p~ 1 (x b ) = V, we have an isomorphism 

D* (d) Sefm 1 +m 2 )K b S H'^xi^^C^ C h2 , £ m i +m2 )[2dim0 6 ] 

21 



and a spectral sequence arising from the base change (applied to i b and p) 

E 2 := D* ® H'{V) <g> (e(m l )K bl H e{m 2 )K b2 ) 

=> H'4p*f %t* Db ( Glfli ^ {v)) (C bl M , D* B £ m i :m 2 ) [2 dim O b ] , 

where we used the fact that dim p -1 (Ob) — dimp -1 ^) = dim Of, in the degree 
shift of the second spectral sequence. Here the modules K bl ,K b2 , and K b are 
pure of weight by |Lu90aj 10.6 (see the proof of Proposition 12 . 71 for a bit precise 
account). By Lemma r3.17l 2). we deduce that H'(V) is also pure. Therefore, the 
spectral sequence E 2 degenerates at the i?2-stage. By factoring out the effect 
of D* , we conclude that 

e(m 1 + m 2 )K b = H'{V) H {e(m l )K bl H e(m 2 )K b . 2 ) (-d) . 

This induces an inclusion as R m i m i M i? m 2 m 2 -modules 

Pmiy : (e(m 1 )X 6l H e(m 2 )K b2 ) (d) <->• e(m 1 + m 2 )K b . 

The module e(m 1 + m 2 )K b admits an -R m i+ m 2. m i +m 2 -module structure with 
simple head thanks to Theorem 11.31 3). This extends the i? m i jlrl i E3 R m 2 m 2- 
module structure. Recall that for each i = 0, 1, 2, the simple head of K bi as an 
irreducible Rp i -module is realized as the coefficient vector space of ICb i inside 
C / 3 i (see §1), and its weight e(m J )-part is that of C m i (see §2). (Note that this 
sheaf-theoretic interpretation gives a splitting of L bi to K bi as vector spaces for 
each i = 0,1,2.) By this interpretation and Corollary 13.181 we deduce that if 
m 1 and m 2 satisfies (o), then the unique simple quotients L bl and L b2 of K bl 
and K b2 satisfy 

<P™\™*{H*{V) ® (e{m l )L bl Me{m 2 )L b2 )) (-d) C e(m)L fc C e{m)K b 

as vector subspaces, where L b is the simple top of K b . Since we can choose m 1 
and m 2 so that (o) is satisfied, we have a surjective map of -R/3-modules: 

K bl *K b2 (d) -^K b . 

Lemma 3.21. In the above settings, we have 

dim K b = dim (K bl * K b2 ) . 

Proof. In this proof, i denotes either 0,1, or 2. Let us choose a point x bi € 
O bi C -EV(j). Let T t be a maximal torus of StabG v{i) x bi . Choose m' e Y^. 
Thanks to the purity of each module (Lusztig |Lu90aj 10.6), we deduce that the 
spectral sequence 

H' Ti (pt) ® H. (tt-1 (x bi )) =► H? (tt-J (** )) 

degenerates at the i?2-stage. Here the RHS have the same H^ (pt)-rank as that 
of Hj i ( / K^ i (x b ) Ti ). Therefore, we have 

dim H. (tt-I (x b ) ) = dim H. {irj (x bi ) T * ) . 
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By Theorem 13.91 we deduce that Rp is a free Rp 1 M Rp 2 -module of rank — y^ 
Hence, it is enough to show 



^ dim_ff.(7r m 1 (x f) )' r ) 
n! 



ni!ri2! 



X] (dim J?.(tt-1 (x bl ) Tl ))(dhnH.( 7 r m 1 2 (a*,) 7 *)). 



m 2 e yfts 

This follows by a simple counting since Ey,* decomposes into the product of 
varieties corresponding to each indecomposable module. □ 

We return to the proof of Theorem 13.101 Lemma 13.211 asserts that 

K bl * K b2 (d) = K b 

as graded -Rg-modules. This completes the proof of Theorem 13.101 except for 
the last assertion. The last assertion follows since the assumption implies that 
Pt 1 .h 2 is birational onto its image, and hence d = 0. 

4 Characterization of the PBW bases 

Keep the setting of the previous section. For a reduced expression i of wq and 
a sequence of non-negative integers c := (ci, c%, . . . , eg) £ Z> , we call the pair 
(i, c) a Lusztig datum, and we call c an i-Lusztig datum. For a Lusztig datum 
(i, c), we define 



I/* ' TT7 Kl £1T*1H f\/^ ' •- f-y . 



wt(i, c) := ^Cfc7 ; (fc) , where l\ ■= s % 



fe=i 

For two i-Lusztig data c and c', we define c <j c' as: There exists < k < £ so 
that 

c\ = c[,c 2 = 4, . . . , c k — c' k and c k+x > c' k+1 . 

Associated to each Lusztig datum (i,c), we define the lower PBW-module E\. 
as: 

Similarly, we define the corresponding upper PBW-module E). as: 

E c := L Cl i 1 -k Ji j x yL C2 i 2 -k Ji j 2 ^iv C3 j 3 * ■ ■ • ii.f l _ 1 L C( i e J ■ ■ ■ J . (4-2) 

By construction, it is clear that ££ is a quotient of U* . 
Lemma 4.1. For eoc/i Lusztig datum (i,c), we /iave: 

1. E^, and E^. are R^^fi c \ -modules; 

2. There exist isomorphisms as graded R^i^-modules: 

-^c = CiZi * 1,-W-il ^< C2«2 / \il 3*2 -^£313 J * ' ' ' * I, ^ 2i '■' ^Z^_i *Cli£ ) 

E c = Lt Cl i x -k [l.i 1 L C2 i 2 ) -k [ 11 i x li 2 L C3 i 3 ) -k • ■ • -k (I jj • • • li f _ 1 ij C€ i f J. 
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3. E\. is a successive self- extension of E],; 

4- -E* and E). are modules with simple heads if they are non-zero; 

5. E v c ^ {0} if and only if E\. ^ {0}. 

Proof. Since T» is a functor sending an ii^-module to an i? Si/ g- module (pos- 
sibly zero), the first assertion is immediate. Recall that the image of a sim- 
ple module by Tj is a simple module of shape Lb (k) with ej(6) = or zero 
by Lemma 13.71 Therefore, we apply Theorem 13.161 repeatedly to deduce the 
second assertion from (|4.1j) . In addition, each Tj 1 Tj 2 • • • Ti k L Ck i k is simple and 
T^Tjj • • • Ti k P Ck i k is a successive self-extension of T^T^ • • ■ Ti k L Ck i k unless they 
are non-zero. Therefore, the third assertion follows by the second assertion. 
The functor T, also preserves the simple head property (provided if it does not 
annihilate the whole module) by construction. Therefore, we apply Corollary 
13.131 repeatedly to deduce the simple head property of E\. from that of P Ck i k 
(1 < k < £), which is the fourth assertion. By the third assertion, E]. contains 
the head of E l c , and hence the fifth assertion. □ 

Theorem 4.2 (Lusztig [Lu90a). Assume that the reduced expression i is adapted 
to £1. Then, we have E]. ^ {0} for every i-Lusztig datum. Moreover, the set of 
i-Lusztig data is in bisection with B(oo) as: 

c i->- hd E l c = L b for b e B(oo). 

Proof. Since i is adapted, we deduce that a module T^T.^ • • • T{ k _ 1 L Ck i k is sim- 
ple and it corresponds to an indecomposable C[r]-modulc Ki k ) with dimM( fc ) = 

7i (fe) ( |Lu90aj 4.7). In addition, we have Extern (M( fe ),M( () ) = {0} for k < I 
( |Lu90aj 4.9). Then, we apply Corollary [3TE1 CorollaryEl and Theorem[]ni 
repeatedly to construct a module with its top-term corresponding to the quiver 
representation K 1 ?^ 1 © • ■ ■ © Mf e ^ e . Now the Gabriel theorem yields the result. □ 

Definition 4.3 (2-move, 3-move, |Lu90a| 2.3). We say that two Lusztig data 
(i, c) and (i',c') are connected by a 2-move if 

1. there exists 1 < k < £ so that ik = i'k+i> U-+i = ?'fc> ik jk ifc+i, and ii = i\ 
for every I ^ k, k + 1; 

2. we have Ck = c' fe+1 , Ck+i = c' k , and c; = c\ for every I =/= k,k + I. 
We say that (i, c) and (i',c') are connected by a 3-move if 

ik-i = ik+i = i' k i ^ == «' fc _i = = i' k+ i, 
ik *^> ik+ii and %i = i\ for every I ^ k — 1, k, k + 1; 

2. we have q = c[ for every I ^ k — 1, k, k + 1, and 

(cfc^c'^Ck+x) = (cfc+Cfc + i-Co,Co,Cfc_i+Cfe-c ) for c := min{c fc _i, c k +i}. 

Lemma 4.4. For two Lusztig data (i, c) and (i',c') which are connected by a 
2-move, we have El = El, . 
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Proof. Find a unique 1 < k < £ so that ik = i' k+1 =/= ik+i = i'k- By Lemma |4. II 
2), it suffices to prove 

L> Ck i k * li k L Ck+1 i k+1 = L Ck+1 i k+1 -k li k+1 L Ck i k (4.o) 

and T ik T ik+1 = T ik+1 T ik . Here we realize T ik and Ti k+1 by choosing the ori- 
entation Q so that the both of ik,ik+i are source (which is in turn possible 
since i k j^ i k+1 ). Then, we have T ik L Ck+lik+1 = L Ck+lik+1 , T ik+1 L Ckik = L Ckik , 
and L Cklk -k L Ck+l%k+l = L Ck+llk+1 * L Cklk since R patk + qajk is Morita equivalent 
to R pai Kl R qa for each p,q > by the product decomposition of (Gv,Ey). 
This shows ([Of . 

We have T ik T ik+1 (b) = T ik+1 T ik (b), e£(6) = e* k (T ik+1 (b)), and e* fc+i (6) = 
e ifc+i(-^*k(&)) by inspection. The essential image of the functor Tj (applied to 
i? / 3-gmod) is equivalent to i?,g-gmod' by construction. Therefore, we deduce that 
the essential image of each of the functors Tj fc Ti ( . +1 and Ti k+1 Ti k is equivalent 
to 

Rp-gmod lk n R p -gmod ik+1 . 



Therefore, Lemma 13.61 guarantees that Ti k Ti k+1 = Ti k+1 Ti k as functors, which 
completes the proof. □ 

For a reduced expression i = (ii,...,i<e) of Wo, we have a unique reduced 
expression of the form i* := (i2, «3, . . . , ii, i\). (Namely s,-' := wqS^Wq .) 

Lemma 4.5. Assume that the set of modules {hd E]. } cSZ « is in bisection with 
U/3GQ+ lrr o-R/3- Then, so is {hd £J} crf>o . 

Proof. By Lemma 13.61 and Lemma 13.71 we deduce that 

{T n ii;if} c , eZio = {L 6 e |J lrr iZ /9 |e i (6) = 0}U{{0}}. 

/3GQ+ 

For every /3 6 Q + , we have wo/3 g - Q + . It follows that 

T 4l T J2 • • • T le L mi > i = {0} for each m > 0. 

Therefore, Lemma l4~Tl 2) asserts that T^E]., ^ {0} implies that the i#-Lusztig 
data c' = (c'i, . . . , c' e ) satisfies c' e — 0, and we have 

T h E l c , = E l c 

for c = (0, c[,c' 2 , ■■ ■ , c^i). Thanks to Theorem 13.121 and Corollary 13.111 we 
deduce that 

{hd (L mil *T i X*)}c'ezi ,m>o = {hd^} ceZ | o U {{0}}. 

However, as in |Lu90aj 2.4a), the number of Lusztig data of each B(oo)p is 
constant for every reduced expression. Therefore, we must have a bijection as 
required. □ 

Lemma 4.6. Let i and i' be two reduced expressions which are connected by 
a i-move as (ik-i,ik,ik+i) = (*fe? *fe±i» *fc) / or some k. If the set of modules 
{hd -Eclcez* is m bijection with U/36Q+ l rr o-R^; ^ ew so * s {hd-Eplcez* • 
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Proof. Applying Lemma 14.51 repeatedly, we assume that k = £ — 1 . We set 
i := ik-i = it, j := ik = it-i for simplicity. 

In order to analyze the effect of Tj or T*, we assume that i <E / is a sink 
or a source by applying the Fourier transform if necessary. Since the Fourier 
transform is defined by pairing a direct factor E of Ey with a direct factor E* 
of Ey (where fi' is a different orientation of To), it must be identity if E = {0}. 
Therefore, we can regard as if Tq is a quiver ({i,j}, {h}) of type A2 provided if 
f3 £ Z> a^ © Z>oaj. Here h G {/i±}, where h' + = j, h+ = i or /i/_ = i, /i" = j. 
In this case, the both sequences (iji) and (jij) are adapted to the orientations 
{h + } and {/i_}, respectively. 

Thanks to Theorem 14.21 and the definition of *, it follows that each of the 
two sets 

{hd (L cii * {TiL C2J ) * {TiTjL^i))} and {hd (L c[j * (T,-Z c ,j) * (T.T.L^))} 

exhausts Upnez \rroRp ai +qaj (and hence they are identical). By applying 
Lcmma l4.1l 2). we conclude the result since the other factors are in common. □ 

Corollary 4.7. The module E]. is non- zero for every Lusztig datum (i, c), and 
the map 

c (->■ hd E x c S Lb for h e B(oo) 

sets up a bijection between the set of 'i- Lusztig data and B(oo). 

Proof. Every two reduced expressions of wq G W(ro) are connected by a re- 
peated use of two moves and three moves f jLu90aj 2.1c). Therefore, we apply 
Lemma S3! and Lemma |4"1?1 repeatedly to deduce the assertion. □ 

Corollary 4.8. For any reduced expression i, 1 < k < £, and m > 0, the module 

is a non-zero simple R r*o -module. 

Proof. Apply Corollary 14.71 to the Lusztig data c = (0, . . . , 0, m, 0, . . . , 0), where 
the unique m is sitting at the A:-th place. □ 

Proposition 4.9. Let (i, c) and (i', c') be two Lusztig data which are con- 
nected by a 3-move as (ik-i,ik,ik+i) = (*fe» *fc±i' *fc) f or some k- Then, we 
have hd E l c S hd E\, . 

Proof. Let if. = j, ik+i = i- By an explicit calculation (which reduces to the 
rank two case), we see that 



hd (£ Cfc _ li *T*& CM -*T i T J -L 0fc+1< ) = hd [L^j+TjL^i + TjTiL^) . (4.4) 
Thanks to Corollary 14. 81 and Lemma [4J] 2), it suffices to show 

hd E { c ^ hd E%, 

for every i-Lusztig datum c so that cy = ■ • • = Ck+\ = (and its counterpart 
i'-Lusztig datum c'). We set 

L s . c := Tjj • • ■ Ti sl L C i s and L sc := Tj/ • • ■ Tj^_ i i c j/ 

for every 1 < s < £ and c > 0. We have L SjC = L' s c for 1 < s < k — 1. The both 
L SiC and L^. are non-zero simple i? (•) -modules for fc + 1 < s < £. 
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Claim A. We have L s>c = L' s c for every k + 1 < s < i and c > 1. 

Proof. We prove the assertion by induction on ht(c7- ). The case ht(c7- ) = 
cht7 ; = c is trivial since 7. is a simple root (Example I2.10J) . Fix s and 
c so that the assertion is true for ht/3 < ht(c7- ). Taking Corollary 14.71 into 
account, we conclude that all but one simple R ( S > -modules are realized by the 

heads of the modules of the form (|4.2[) constructed from simple modules of Rp 
with ht/3 < ht(c7- ). Thanks to (|4.4p and the fact that all the other relevant 
simple modules are ordered in the common way, this simple module must be in 
common between i and i'. Therefore, the induction proceeds and we conclude 
the result. □ 

We return to the proof of Proposition 14.91 By (|4.4[) , Claim [A~l and Lemma 
14.11 2). 4), we conclude the result. □ 

Corollary 4.10. For Lusztig data (i, c) and (i, c'), we have hd E l c = hd E]., if 
and only if (i, c) and (i, c') are linked by a successive application of two-moves 
and three-moves. 

Proof. Every two reduced expressions of wq G W(Tq) are connected by a re- 
peated use of two moves and three moves ( [Lu90aj 2.1c). Therefore, we enrich 
Corollary 14.71 by applying Proposition 14.91 instead of Lemma 14.61 in its proof to 
deduce the result. □ 

Thanks to Corollary 14.71 we often write E^ and E^ instead of E\. and E\. . 

Except for the introduction of the reduced expression i and the order <\ on 
B(oo)@ (which may not adapted to any of the orientations), we have a graded 
algebra Rp in the framework of §1. Therefore, it makes sense to deal with 

[M:L b ], {M,N) sEP GZ((t)), and gchMe Z((t))[L b ] 

beB(oa) p 



for M, N e Rp-gmod. (Cf. Theorem 

Corollary 4.11. Fix a reduced expression i and let ft G Q+. Then, two sets 
{gch El} beB{ooh and {gchEl} beB{ooh are Z((i)) -bases of © 6eB(oo)/3 Z((t))[L b ], 

respectively. 

Proof. Thanks to Corollary 14. 71 and Lemma 23] 4), we deduce 

gdn El(c b ) e [L b ]+ fL\t\[L b ,\ for some c b E Z. 

b'EB(oo)p 

This is enough to sec the first assertion. (In fact, we can show c b = by 
a standard argument. See Theorem 14.121 for this.) The second assertion is 
similar. □ 

Thanks to Corollary HTQ we define [M : E\] G Z(i) and [M : E\] G Z((t)) 
for every M G Rp-gmoA as: 

gchM= Y^ [ M -K)gc\\El and gchM= ^ l M '■ E 'b\g chE i 

beB(oo) /3 beB(oc)i3 
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Theorem 4.12. Fix a reduced expression i and j3 £ Q + . We have: 

1. For every b <i b' , it holds ext^ (E'l,El) = {0}; 

2. For each b £ B(pd)p, we have 

ext^ (E\, E[) = hom fl/3 (E\, & b ) = C; 

3. For each b £ B(oo)p, we have 

[El:L b ,] = r i |^j } and [E\ : L v ] = (b&b'); 

4. For every b < ; b' , it holds cxf R (E^, (El)*) = {0}. 

Proof. We first prove the first assertion by induction. 

Assume that b and b' correspond to i-Lusztig data c and c', respectively. We 
set c[l] and c'[l] the i-Lusztig data obtained from c and c' by setting 

c[l]j = (i = l), or c % (i>2), c'[l]i = (i = 1), or c- (i > 2). 

We also set /3i := /3 — c^a^ and j3[ := /3 — c£ a^. 

Claim B. The vanishing of ext R (££,££') follows from the vanishing of 

ert R0 (ElEl) = ext Rciai ^ Rpi (P c , il ®E i c[1] ,E i c ,). (4.5) 

Proof. The both of E]., and E l c , are finitely generated. By Theorem 12.91 the 
module E* c admits a finite resolution by finitely generated projective modules. 
As B(oo)p < oo, there exists a constant / so that 

exf R0 (El L b „) d = {0} for every b" £ B(oo)p and d < f. 

By Lcmma [4TTl 2) and 3), we have a quotient E\, — > F k E]. for each k > so 
that a) dim F k E l c , < oo, b) F k E\., is a successive extension of ££/, and c) each 
composition factor of kcr(£^., — > F k E\.,) is of the form Lyi (e) (e > k). Then, 
we have 

ext^(^,ker(^ -)• F k El)) d = {0} for every d < f + k. 

By assumption and a repeated use of long exact sequences, we have 

cxt Ri3 (ElF k El) = {0}. 

In particular, we have 

ext' Ri3 (ElEl) d = {0} for every d < f + k. 

Since k is arbitrary, we conclude the result. □ 
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We return to the proof of Theorem 14.121 

Let d and d' be i # -Lusztig data given by d\ = c%, d 2 = C3, . . . , di-\ = cg,dg = 
and d[ = c' 2 , ■ ■ ■ , d' l _ 1 = c' e , d\ = 0, respectively. We have -EV, = T^E^ and 

We have the following short exact sequence of R c > ai H Rp' -modules: 
-> L diil M El m -> E l c , -> d -> 0. 

Claim C. FFe ftaue e.^c'jJCi = {0}. /n addition, every irreducible subquotient 
L b „ (k) (k e Z) o/E', satisfies b" > ; &'. 

Proof. Let * be the set of m e Y@ so that 

e(m)(L clil E 4^) ^{0}. 

Let n = ht/3, and let 6 be the set of minimal length representatives of 
& n /(& c ' x ©n-c' ) inside 6„. We set (5* := 6\{1}. The set of weights of C\ is 
of the form 6**. By Lemma [X71 and Theorem 15. 121 we have ^(l^/m = {0}. 

On the other hand, we have Y" c i Qi i — {(i\, . . . , «i)}. Since every element of 6* 
decreases the heading ii, . . . , ii, we deduce the first assertion. 

The first assertion implies that e,., (6") < c^. By using Theorem 13. 121 we set 
e u( e ii(fr"))£b" = L e H {b")n ^L b n for some b'[ 6 B(oo) ;S _ eii ( 6 ») Qii . If we have 
e ii(°") = c ii then we have 

K<[i] : ^] * 0. 
We have e^ (b'[) — 0, and hence T^T* Lj," = £(,». Thanks to Theorem 13.121 and 
Lemma 14.11 2). we utilize the identification -E^'fil — ^u^d' to a PPly the same 

argument to E\, and T* Ly in order to compare ei 2 . This procedure (for the 
comparison of e^ , e^ 2 , ej 3 , . . .) stops since I < 00, and we conclude the result. □ 

We return to the proof of Theorem 14.121 The second part of Claim O 
together with Lemma |4. II 3). implies the third assertion. Applying the second 
part of Claim [C] the RHS of (|4.5p must be zero if c\ > c[ . 

We assume c\ = c[ . Applying the first part of Claim [Cj we deduce that 

ext^ iaji ^ i (P clil K^ [1] ,C 1 ) = {0}. 
Therefore, the vanishing of (|4.5|) is equivalent to the vanishing of the following: 

Here we have ext„ (P Cin ,L Cin ) = homo a (P Cin ,P Cin ) = C. Therefore, 
we deduce 

ext^HH*^ H^L^ Kl^j) Sfflrt^C^j.E^p]). (4.6) 

Thanks to Proposition 13.81 which is applicable by Lemma ST] 2) and Corollary 
14.81 we have: 

ext^ (# c[1] , 4'[i]) = ext^ ft (J h E*,T h E$) S ext^ ft (£ d * , T^T^^t). 

(4.7) 



29 



Again by Corollary Upland Lemmal4~Tl2). we deduce T*T ll E i * = Ef,. There- 
fore, if we assume c <j c' and c\ = c 1; then (|4.5|) vanishes if and only if 
extjj (E^ , E^, ) = {0}. This happens if c-i > c' 2 by the previous argument. 

In addition, we have d <j d' by construction. We replace i with i#, and c,c' 
with d, d' to repeat this procedure. Now the first two assertions follow by 
induction. 

The fourth assertion follows by the first and the third assertions by applying 
long exact sequences repeatedly. □ 

Corollary 4.13. Fix a reduced expression i and ft € Q + . We have 

K = p b /( J2 Im f) and E i = p bi( E w)> 

/ehom R/3 (P i) ,,_P b ),h'< i fc fehom M g(Pb,El)>° 

where b and b' runs over B{po)p. 

Proof. By Lemma l4~Tl 4). E\ admits a surjection from P),. By Theorem 14. 121 3). 
we conclude that all the simple subquotient El is of the form Ly (k) for b <| b', 
and hence the RHS surjects onto E\. By Theorem 14.121 1) and 2), the head of 
ker (Pf, — > El) must be spanned by Ly (k) for b' <; b and fc £ Z, and hence the 
both sides are maximal quotients of P& whose simple subquotients arc that form. 
Therefore, they are isomorphic to each other. This proves the first assertion. 
The second assertion follows by Lemma Ej] 3) and Theorem l4.12l 2). □ 

Corollary 4.14. Fix a reduced expression i and (3 £ Q + . Then, we have 

for every b,b' £ B(oo)p. 

Proof. Since the first assertion implies the second assertion, we prove only the 
first assertion. If b <\ b', then the assertion follows from Theorem 14.121 4). 
Thanks to Example 12.101 each L C i admits a finite resolution by the graded 
shifts of P C i (for each c > 1 and i E I). By Lemma l4~Tl 2). we deduce that each 
E l c admits a finite resolution by the graded shifts by E\.. Therefore, we deduce 

ext^(4,(4,)*) = {0} (4.8) 

for each b <j b' . By deriving the isomorphism 

hom fl , (M, (N)*) = hams, (N, (A/)*) 

for each M, N £ i?^-gmod, we conclude (|4.8[) unless b = b'. We have an exhaust- 
ing increasing filtration F k {El,)* whose successive quotients are direct sums of 
(El,)* with grading shifts. It follows that 

\\^cxt^EiF\Ely)=cxt- Rfi (Ei(Ei,y), 

k 

and the RHS is non-zero only if b = b'. This implies the desired vanishing as 
required. □ 
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Remark 4.15. For each fj G Q+, the standard normalization 

(Pb, i&) g EP = g dim hom^/s (A, ifa) = #&,&' , 

combined with Theorem 12.51 Corollary 14.141 and Theorem 14.121 implies that 
{gch -E^};, and {gch £^,}b give rise to the lower/upper PBW bases corresponding 
to i, respectively. 

Theorem 4.16 (Lusztig's conjecture). For every reduced expression i of wq, 
(3 G Q+, and b,b' G B(oo)p, we have an equality 



[P b :El} = [El : L 



b ■ 



In particular, the expansion coefficients of the lower global basis in terms of the 
lower PBW basis are in N[v\. 

Remark 4.17. Thanks to |K12aj Theorem 1.4 (and Lusztig jLu90aj 10.6), a 
projective module Pb admits a filtration by {-B^jb' if i is adapted to F. 

Proof of Theorem \4-16] By Corollary 14.141 we have 



5 b , v = (Pb, L* b ,) gEP = J2 t p " : 411^ : E d>\ ( E d, (&* 

d,d'£B(oo)fi 



gEP 



= J2 [Pb ■■ E d ][Lv ■■ E d \. 

deB(oo)f, 

By applying the bar involution, this shows that 

([Pb : #J)([23i, : L b ,]y l = (S b , v ), 

which is equivalent to the assertion. □ 

For each j3,j3' G Q + , we define the formal expression q@ and q@ so that 
qP -qP' = qP+P'. We define 

„n/3 

eP,(/) - E (1 _ t2)(1 _V.. (1 _ i2n) 6 Q(t)lQ + l 

Corollary 4.18 (cf. Problem 2 in Kashiwara }Kas95j ). For each f3 G Q + , we 
set 

[P ■ L]p := ([Pb : Lb'])b,b'£B(oo)p = ((Pb',Pb) gE p)b,b'eB{oo) f! 

as the square matrix with its determinant Dp. We have 

e d ^ = n e p*^)- 

/3GQ+ a£R+ 

Proof As in the proof of Theorem 14.161 we factorize 

[P:L](, = [P:S\ [E:E\ P [E:L] P , 

where the second term is the #-B(cx)) / a-square matrix of expansion coefficients 
between projectives/lowcr PBWs, lower PBWs/uppcr PBWs, and upper PBWs/simplcs. 
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By Theorem l4.12l 3), the determinant of the third matrix is 1. By Theorem l4.161 
the determinant of the first matrix is also 1. By Lemma [4.11 3) (cf. Corollary 
I4.14[) , we conclude 

D [3 = H [El: El}. 

6SS(oo) 

By Lemma [4TTl 2) and the construction of Tj . , if we denote c the i-Lusztig datum 
corresponding to 6, then we have 



[ E l : E b\ = J[[ p crh : L ojij] - II (i-t 2 )(l 



1 



. = l(l-t2)(l-t4)...(l_^) 

This is equivalent to the assertion by a simple counting. 
Remark 4.19. 1) By a formal manipulation, we have 



(P b , A<) gE p = (A, n*) gE p for evei T b > h ' e B M- 



□ 



Since the RHS calculates the Lusztig inner form {•, •} ( [Lus93j 1.2.10) of the 
lower global basis, Corollary 14. 1 81 yields the Shapovalev determinant formula of 
quantum groups of type ADE. 2) The proof of Corollary 14. 1 81 also follows from 
jK12aj Corollary 3.12, but here the proof works also from the PBW bases {-EJ}b 
in which i is not an adapted reduced expression of wq ■ 
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